Quasi-Bezier Curves Integrating Localised Information (For Vertex-based shape coding)
نویسندگان
چکیده
Gour C. Karmakar, Laurence S. Dooley, and John Arkinstall Bezier curves (BC) have become fundamental tools in many challenging and varied applications, ranging from computer aided geometric design to generic object shape descriptors. A major limitation of the classical Bezier curve however, is that only global information about its control points (CP) is considered, so there can often be a large gap between the curve and its control polygon, leading to large distortion in shape representation. While strategies such as degree elevation, composite BC, refinement and subdivision reduce this gap, they also increase the number of CP and hence bit-rate, and computational complexity. This paper presents novel contributions to BC theory, with the introduction of quasi-Bezier curves (QBC), which seamlessly integrate localised CP information into the inherent global Bezier framework, with no increase in either the number of CP or order of computational complexity. QBC crucially retains the core properties of the classical BC, such as geometric continuity and affine invariance, and can be embedded into the vertex-based shape coding and shape descriptor framework to enhance rate-distortion performance. The performance of QBC has been empirically tested upon a number of natural and synthetically shaped objects, with both qualitative and quantitative results confirming its consistently superior approximation performance in comparison with both the classical BC and other established BC-based shape descriptor methods. 1 Corresponding author: E-mail: [email protected]; [email protected]; Tel.: +61-3-99026133; Fax: +61-3-990-26842. Mailing address:GSIT, Monash University, Churchill, Victoria – 3842, Australia. Index Terms – Vertex-based shape coding, image processing, video processing, and Bezier curve.
منابع مشابه
Quasi-Bezier curves integrating localised information
Bezier curves (BC) have become fundamental tools in many challenging and varied applications, ranging from computer aided geometric design to generic object shape descriptors. A major limitation of the classical Bezier curve however, is that only global information about its control points (CP) is considered, so there can often be a large gap between the curve and its control polygon, leading t...
متن کاملDynamic Bezier curves for variable rate-distortion
Bezier curves (BC) are important tools in a wide range of diverse and challenging applications, from computer aided design to generic object shape descriptors. A major constraint of the classical BC is that only global information concerning control points (CP) is considered, consequently there may be a sizeable gap between the BC and its control polygon (CtrlPoly), leading to a large distortio...
متن کاملPh . D . Research Project Proposal Bezier Curve Enhancements and Vertex - Based Generic Shape Coding
متن کامل
A Bezier Curve-Based Generic Shape Encoder
Existing Bezier curve based shape description techniques primarily focus upon determining a set of pertinent Control Points (CP) to represent a particular shape contour. While many different approaches have been proposed, none adequately consider domain specific information about the shape contour like its gradualness and sharpness, in the CP generation process which can potentially result in l...
متن کاملBezier curve-based generic shape encoder
Existing Bezier curve-based shape description techniques primarily focus upon determining a set of pertinent control points (CP) to represent a particular shape contour. While many different approaches have been proposed, none adequately consider domain-specific information about the shape contour like its gradualness and sharpness, in the CP generation process which can potentially result in l...
متن کامل